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@ Die Erfindung betrifft ein Verfahren zur Obertragung 
von Datensegmenten (A, B, C) zwischen Rechnerkno- 
ten (I, 2, 3) eines Rechnernetzes, wobei die Datensegmente 
(A, B, C) in den Rechnerknoten (1, 2, 3) in Schreib/Lese- 
Speichern (1.2, 2.2, 3.2) gespeichert sind und die Rechner- 
knoten (1, 2, 3) jeweils eine, mindestens einen Pufferspei- 
cher, einen Tabellenspeicher sowie eine Steuerenheit ent- 
haltende Kommunikationseinheit (1.3, 2.3, 3.3) als Kopp- 
lungsglied zu einem externen, sie verbindenden Datenka- 
nal (4) aufweisen. Gemass der Erfindung werden in den 
Tabellenspeichern Tabellen gefuhrt, welche Identifikation, 
Basisadresse und Grosse der Datensegmente (A, B, C) in 
den jeweiligen Schreib/Lese-Speichern (1.2, 2.2, 3.2) ent- 
halten. Anhand dieser Tabellen kdnnen die Steuereinhei- 
ten in den Kommunikationseinheiten (1.3, 2.3, 3.3) die zu 
ubertragenden Datensegmente (A, B, C) in den Schreib/ 
Lese-Speichern (1.2, 2.2, 3.2) selbstandig auffinden und die 
empfangenen Datensegmente (A, B, C) direkt ihren end- 
gultigen Speicherplatzen in den Schreib/Lese-Speichern 
(1.2, 2.2, 3.2) zuweisen. Dadurch wird eine effizientere 



Datenubertragung bei gleichzeitiger Entlastung der Zen- 
traleinheiten (1.1, 2.1, 3.1) in den Rechnerknoten (1, 2, 3) 
erreicht. 
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PATENTANSPROCHE 

1 . Verfahren zur Obertragung von Datensegmenten zwi- 
schen Rechnerknoten eines Rechnernetzes, wobei die Datenseg- 
mente in den Rechnerknoten in Schreib/Lese-Speichern gespei- 
chert sind und die Rechnerknoten jeweils eine, mindestens einen 
Pufferspeicher, einen Tabellenspeicher sowie eine Steuereinheit 
enthaltende Kommunikationseinheit als Kopplungsglied zu 
einem externen, sie verbindenden Datenkanal aufweisen, 

bei welchem Verfahren die zu ubertragenden Datensegmente 
auf Veranlassung einer Zentraleinheit des Knotenrechners des 
jeweils ubertragenden Rechnerknotens von der Steuereinheit 
der zugehdrigen Kommunikationseinheit in direktem Speicher- 
zugriff aus dem jeweiligen Schreib-/Lese-Speicher zunachst in 
den jeweiligen Pufferspeicher geholt, dort mit Protokollin for- 
mation versehen und anschliessend zusammen mit dieser Proto- 
kollinformation als Nachricht iiber den externen Datenkanal im 
Rechnernetz verbreitet werden, 

bei welchem die Datensegmente zusammen mit der Protokollin- 
formation in den empfangenen Rechnerknoten ebenfalls zu- 
nachst in einen Pufferspeicher in der Kommunikationseinheit 
aufgenommen und aus diesem durch die jeweilige Steuereinheit 
in direktem Speicherzugriff in den jeweiligen Schreib/Lese- 
Speicher iibertragen werden, 
dadurch gekennzeichnet, 

dass in den Tabellenspeichern (x.3.3) Tabellen gefuhrt werden, 
welche Identifikation, Basisadresse und Grosse der Datenseg- 
mente (A, B, C) in den jeweiligen Schreib/Lese-Speichern (x.2) 
en thai ten, wobei jede Identifikation in die Tabellen von minde- 
stens zwei Tabellenspeichern (x.3.3) in zwei Rechnerknoten (1, 
2 r 3) aufgenommen wird, 

dass von der Zentraleinheit (1.1) des Knotenrechners des jeweils 
ubertragenden Rechnerknotens (1) bei der Veranlassung der je- 
weiligen Steuereinheit (1.3.8) zur Obertragung eines bestimmten 
Datensegments (A) dieser nur die Identifikation des bestimmten 
Datensegments (A) mitgeteilt wird, 

dass durch die jeweilige Steuereinheit (1.3.8) anhand der mitge- 
teilt en Identfikationen die fur den direkten Speicherzugriff er- 
forderliche Basisadresse sowie die Grosse des bestimmten Da- 
tensegments (A) im jeweiligen Schreib/Lese-Speicher (1.2) aus 
der Tabelle des jeweiligen Tabellenspeichers (1.3.3) selbstandig 
ermittelt wird, 

dass die Identifikation des zur Obertragung bestimmten Daten- 
segments (A) der Protokollinformation beigefugt wird, 
dass in den empfangenden Rechnerknoten (2, 3) noch wahrend 
die empfangenen Datensegmente (A) in den Pufferspeichern 
(2.3.2, 3.3.2) zwischengespeichert sind, anhand deren mituber- 
tragener Identifikation deren jeweilige Basisadresse und Seg- 
mentgrosse in den jeweiligen Schreib/Lese-Speichern (2.2, 3.2) 
aus den Tabellen in den jeweiligen Tabellenspeichern (2.3.3, 
3.3.3), so fern dort vorhanden, von den jeweiligen Steuereinhei- 
ten (2.3.8, 3.3.8) ermittelt wird 

und dass schliesslich die empfangenen Datensegmente (A), de- 
ren Basisadresse und Segmentgrosse anhand ihrer Identifikation 
ermittelt werden konnte, von der jeweiligen Steuereinheit 
(2.3.8, 3.3.8) direkt in die entsprechenden Speicherplatze in den 
jeweiligen Schreib/Lese-Speichern (2.2, 3.2) iibertragen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
dass die Kommunikation der Zentraleinheiten (x.l) der Knoten- 
rechner mit ihren zugehdrigen Kommunikationseinheiten (x.3) 
iiber ein Kontroll-und-Status-Register (x.3. 4) gefuhrt wird. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
dass Datensegmente, welche wegen ihrer Grosse von den Puf- 
ferspeichern (x.3. 1, x.3. 2) nicht vollstandig aufgenommen wer- 
den konnen, in mehreren Teilen iibertragen werden. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, 
dass die einzelnen getrennt iibertragenen Teile durch eine mit- 
ubertragene Kennzeichnung als zusammengehdrig gekennzeich- 
net werden. 



BESCHREIBUNG 
Die Erfindung betrifft ein Verfahren zur Obertragung von 
Datensegmenten zwischen Rechnerknoten eines Rechnernetzes 
gemass dem Oberbegriff des Anspruchs 1. 

s Bei der Implementierung von Fehlertoleranz in Rechnernet- 
zen ergibt sich die Notwendigkeit, bestimmte, in den Schreib/ 
Lese-Speichern einzelner Rechnerknoten enthaltene Datenseg- 
mente zur Sicherung gegen Verlust in vorzugsweise gleich meh- 
reren anderen Rechnerknoten zu speichern. Wenn ein in mehre- 

10 ren Rechnerknoten gespeichertes Datensegment in einem Rech- 
nerknoten verandert wird, mussen die gleichen Anderungen zur 
Erhaltung der Identitat in den Qbrigen Rechnerknoten, die das 
gleiche Datensegment enthalten ebenfalls vorgenommen oder, 
was meist einfacher und effizienter ist, das gesamte geanderte 

is Datensegment vollstandig neu durch Obertragung in die ande- 
ren Rechnerknoten kopiert werden. 

Aus einer Druckschrift Nr. HEDT 91700, 8309 der Firma 
BBC Brown, Boveri & Cie., Baden/Schweiz ist ein Verfahren 
der eingangs genannten Art bekannt. Bei diesem Verfahren 

20 mussen den Steuereinheiten in den Kommunikationseinheiten 
der ubertragenden Rechnerknoten von den Zentraleinheiten der 
jeweiligen Knotenrechner die Adressen der Speicherplatze der 
zu ubertragenden Datensegmente in den Schreib/Lese-Spei- 
chern zur Ermdglichung des direkten Speicherzugriffs jeweils 

25 einzeln mitgeteilt werden. Weiter werden bei diesem Verfahren 
die in den Pufferspeichern in den Kommunikationseinheiten der 
empfangenen Rechnerknoten zwischengespeicherten, aus den 
ubertragenden Datensegmenten und der ihnen beigefiigten Pro- 
tokollinformationen bestehenden Nachrichten, vollstandig von 

30 den jeweiligen Steuereinheiten in die jeweiligen Schreib/Le- 
se-Speicher iibertragen, jedoch nur in einen jeweils vorlaufigen 
Speicherbereich. Die endgttltigen Speicherplatze k6nnen den 
empfangenden Datensegmenten erst durch die Zentraleinheiten 
der jeweiligen Knotenrechner nach Auswertung der jeweiligen 

35 Protokollinformation zugewiesen werden. D.h., dass bei dem 
bekannten Verfahren jeweils noch ein Umkopieren der Daten- 
segmente innerhalb der Schreib/Lese-Speicher erforderlich ist. 
Die Durchfiihrung des bekannten Verfahrens ist daher mit einer 
nicht unerheblichen Aktivitat fur die Zentraleinheiten der betei- 

40 ligten Knotenrechner verbunden. Dies kann sich fur manche 
Anwendungsfalle als ungunstig erweisen, besonders dann, wenn 
grosse Datensegmente mit hoher Frequenz iibertragen werden 
mussen und wenn in den Rechnerknoten mehrere Datensegmen- 
te gebildet sind. 

45 Die Erfindung, wie sie in den Anspruchen gekennzeichnet 
ist, lost die Aufgabe, ein Verfahren der eingangs genannten Art 
anzugeben, durch welches eine effizientere Dateniibertragung 
bei gleichzeitiger Entlastung der Zentraleinheiten der Knoten- 
rechner erreicht wird. 

so Die Vorteile der Erfindung sind im wesentlichen darin zu se- 
hen, dass die Zentraleinheiten der Knotenrechner praktisch 
vollstandig von der Dateniibertragung entlastet sind und ihnen 
dadurch mehr Zeit fur andere Aufgaben zur Verfiigung steht. 
Die in den Kommunikationseinheiten enthaltenen Steuerein- 

55 heiten konnen anhand der in den Tabellenspeichern erfindungs- 
gemass abgelegten Tabellen vollig selbstandig, auf nur einen 
einzigen Befehl der Zentraleinheiten der Knotenrechner hin, die 
gewunschten Daten transfers ausfiihren. Sie konnen anhand der 
Tabellen die zu ubertragenden Datensegmente neben anderen, 

60 nicht zu ubertragenden Datensegmenten in den Schreib/Le- 
se-Speichern auffinden und umgekehrt die empfangenen Daten, 
wiederum anhand der Tabellen sowie unter Auswertung der 
Protokollinformation, direkt ihren endgultigen Speicheplatzen 
in den Schreib/Lese-Speichern zufiihren. Das Umkopieren 

65 empfangener Datensegmente in den Schreib/Lese-Speichern 
entfallt. Es ergibt sich eine wesentlich effizientere Dateniiber- 
tragung. 

Nachfolgend wird das erfindungsgemasse Verfahren am Bei- 
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spiel eines in der Zeichnung dargestellten einfachen Rechnernet- 
zes mit lediglich drei Rechnerknoten und lediglich drei verschie- 
denen Datensegmenten nSher erlautert. Im einzelnen zeigt 

Fig. 1 in schematischer Darstellung das Rechnernetz mit den 
drei Rechnerknoten, wobei in den Rechnerknoten lediglich Zen- 
traleinheiten, Schreib/Lese-Speicher und Kommunikationsein- 
heiten dargestellt sind und 

Fig. 2 ebenfalls in schematischer Darstellung ein Beispiel fur 
eine Architektur der Rechnerknoten nach Fig. i. 

In Fig. 1 sind mit 1, 2 und 3 drei Rechnerknoten eines Rech- 
nernetzes bezeichnet, welche fiber einen externen Datenkanal 4 
miteinander verbunden sind. In den Rechnerknoten 1, 2 und 3 
sind rein schematisch als Rechtecke lediglich Zentraleinheiten 
1.1, 2.1 und 3.1 der Knotenrechner, Schreib/Lese-Speicher 1.2, 
2.2 und 3.2 sowie Kommunikationseinheiten 1.3, 2.3 und 3.3 
dargestellt. Die Kommunikationseinheiten 1.3, 2.3 und 3.3 die- 
nen als Kopplungsglieder zwischen den einzelnen Knotenrech- 
nern und dem externen Datenkanal 4. Im Schreib/Lese-Spei- 
cher 1.2 des ersten Rechnerknotens 1 sollen beispielsweise Da- 
tensegmente A, B und C unterschiedlicher GrSsse abgespeichert 
sein, welche zur Sicherung gegen Verlust in den beiden anderen 
Rechnerknoten 2 und 3, jedoch in anderen Speicherbereichen 
zusatzlich vorhanden sind. Dabei ist im Beispiel von Fig. 1 das 
Datensegment A im zweiten 2 und im dritten Rechnerknoten 3 
zusatzlich gespeichert, also doppeit abgesichert, wahrend das 
Datensegment B nur im zweiten 2 und das Datensegment C nur 
im dritten Rechnerknoten 3 nochmals vorhanden ist. 

Fig. 2 zeigt eine vorteilhafte Architektur der Rechnerknoten 
1, 2 und 3 von Fig. 1. Um kenntlich zu machen, dass es sich bei 
Fig. 2 um eine detaillierte Darstellung jedes der drei Rechner- 
knoten 1, 2 und 3 handelt, wurde in Fig. 2 bei den Bezugszei- 
chen anstelle einer konkreten ersten Zif fer, die einen der drei 
Rechnerknoten bezeichnen wurde, ein neutrales <ot» verwendet. 
So ist in Fig. 2 die Zentraleinheit des Knotenrechners mit x.l, 
der Schreib/Lese-Speicher mit x.2 und die Kommunikationsein- 
heit mit x.3 bezeichnet. Die Kommunikationseinheit x.3 enthalt 
einen Sendepufferspeicher x.3.1, einen Empfangspufferspeicher 
x.3.2, einen Tabellenspeicher x.3.3, ein Kontroli-und-Status-Re- 
gister x.3.4 sowie eine DMA-Einheit x.3.5. Die Zentraleinheit 
x.l, der Schreib/Lese-Speicher x.2 sowie alle vorgenannten Ele- 
mente der Kommunikationseinheit x.3 sind mit einem lokalen 
Bus x.4 verbunden. Zwischen dem Sendepufferspeicher x.3.1 
und einem, die Verbindung zum externen Datenkanal 4 herstel- 
lenden, nicht zur Kommunikationseinheit x.3 gehorenden Bus- 
koppler x.5 ist ein Parallel/SerieU-Wandler x.3.6 und zwischen 
den Buskoppler x.5 und den Eingangspufferspeicher x.3.2 ein 
Seriell/Parallel-Wandler x.3.7 geschaltet. Im Zentrum der 
Kommunikationseinheit x.3 ist schliesslich eine Steuereinheit 
x.3. 8 angeordnet, welche mit alien ubrigen Elementen der Kom- 
munikationseinheit x.3 verbunden ist. 

Anordnungen nach der Art von Fig. 1 und Fig. 2 wurden, 
, wie in der eingangs zitierten Literaturstelle beschrieben, bereits 
schaltungstechnisch realisiert und sind auf dem Markt erhalt- 
lich, weshalb sich hier eine eingehendere Beschreibung erubrigt. 
Nach der Erfindung wird im Tabellenspeicher x.3.3 jedoch zu- 
satzlich eine Tabetle gefuhrt, in welcher die Identifikation samt- 
licher Datensegmente des jeweiligen Schreib/Lese-Speichers x.2 
mit ihren zugehorigen Speicheradressen enthalten sind. Die 
Speicheradressen der Datensegmente sind in der Tabelle vor- 
zugsweise durch die jeweiligen Basisadressen und die jeweiligen 
Grossen der Datensegmente im Schreib/Lese-Speicher x.2 be- 
stimmt. Die Grosse der Datensegmente ergibt sich aus der Zahl 
der aufeinanderfolgenden Speicherplatze, die zu ihrer Speiche- 
mng jeweils erfdrderlich sind, z.B. eine Mehrzahl von 8-Bit- 
Worten. Im Beispiel von Fig. 1 wurden im Tabellenspeicher 
1.3.3 im Rechnerknoten 1 die Identifikationen der Datenseg- 
mente A, B und C, im Tabellenspeicher 2.3.3 im Rechnerkno- 
ten 2 die der Datensegmente B und A und im Tabellenspeicher 



3.3.3 im Rechnerknoten 3 die der Datensegmente C und A mit 
ihren zugehorigen Speicheradressen gefuhrt. 

Es soil nun zur Erlauterung des erfindungsgemassen Verfah- 
rens angenommen werden, dass das Datensegment A im 

s Schreib/Lese-Speicher 1.2 des ersten Rechnerknotens 1 durch 
eine beliebige Datenoperation verandert wurde und deshalb zur 
Kontexterhaltung mit seinen Sicherungskopien in den beiden 
Rechnerknoten 2 und 3 vom Rechnerknoten 1 in diese Qbertra- 
gen werden muss. Die Ubertragung des Datensegments A. in die 

10 Rechnerknoten 2 und 3 erfolgt nach der Erfindung folgender- 
massen: Zunachst wird von der Zentraleinheit 1.1 des ersten 
Rechnerknotens 1 fiber das Kontroll-und-Status-Register 1.3.4 
der Steuereinheit 1.3.8 in der Kommunikationseinheit 1.3 der 
Befehl erteilt, das Datensegment A, dessen Identifikations der 

is Einfachheit halber gleichfalls «A» sein soil, zu senden. Auf die- 
sen Befehl hin wird die Steuereinheit 1.3.8 aus der im Tabellen- 
speicher 1.3.3 gefuhrten Tabelle anhand der Identifikation «A» 
die Basisadresse und Segmentgrtisse des Datensegments A er- 
mitteln und diese der DMA-Einheit 1.3.5 weitergeben. Die 

20 DMA-Einheit 1.3.5 ist daraufhin in der Lage, das Datenseg- 
ment A aus dem Schreib/Lese-Speicher 1.2 durch direkten Spei- 
cherzugriff in den Sendepufferspeicher 1.3.1 zu ubertragen. 
Anstelle von der DMA-Einheit 1.3.5 kdnnte der direkte Spei- 
cherzugriff auch von der Steuereinheit 1.3.8 selbst ausgefuhrt 

is werden. Sobald der direkte Speicherzugriff beendet ist, wird 
das Datensegment A im Sendepufferspeicher 1.3.1 von der 
Steuereinheit 1.3.8 mit Protokollinformation versehen, welche 
unter anderem die Identifikation des Datensegments, hier also 
«A», enthalt. Weiter kann die Protokollinformation, abhangig 

30 von der Art der Adressierung im Rechnernetz bei direkter 
Adressierung eine Oder mehrere Zieladressen von anderen Rech- 
nerknoten, z.B. «2» und «3», enthalten in die das Datenseg- 
ment ubertragen werden soli, oder, bei Quellenadressierung ei- 
ne Typenspezifikation oder dergleichen, anhand derer die ande- 

35 ren Rechnerknoten jeweils selbst entscheiden kdnnen, ob das 
Datensegment A fur sie von Interesse ist oder nicht. Zusammen 
mit der Protokollinformation wird das Datensegment A dann, 
immer unter der Kontrolle durch die Steuereinheit 1.3.8, fiber 
den Parallel/Seriell-Wandler 1.3.6 und den Buskoppler 1.5 als 

40 Nachricht auf den externen Datenkanal 4 gegeben. Im Bus- 
koppler 1.5 wird die vom Parallel/Seriell-Wandler erzeugte Si- 
gnalfolge in einen Obertragungscode, z.B. den «Bi-phase-L»- 
Code, umgesetzt. 

In den Rechnerknoten 2 und 3 wird die vom Rechnerknoten 

45 1 auf den externen Datenkanal gegebene Nachricht empfangen 
und nach Ruckcodierung in den Buskopplern 2.5 und 3.5 und 
Seriell/Parallel-Wandler in den Seriell/Parallel-Wandlern 2.3.7 
und 3.3.7 in die Eingangspufferspeicher 2.3.2 und 3.3.2 ge- 
schrieben. Nun kdnnte durch die Steuereinheiten 2.3.8 und 

50 3.3.8 zunachst eine der Protokollinformation gegebenenfalls 
beigefugte Zieladresse oder eine Typenspezifikation gepruft 
werden. Darauf soil hier jedoch nicht weiter eingegangen son- 
dern angenommen werden, dass die Steuereinheiten 2.3.8 und 
3.3.8 anhand der in der Protokollinformation jedenfalls enthal- 

55 tenden Identifikation des mit der empfangenen Nachricht emp- 
fangenen Datensegments, hier A, entscheiden, ob die Nachricht 
fur sie bestimmt ist oder nicht. Die Steuereinheiten 2.3.8 und 
3.3.8 werden deshalb die Identifikation «A» des in der Nach- 
richt enthaltenen Datensegments A aus den Eingangspufferspei- 

60 chern 2.3.2 und 3.3.2 ermitteln und in den Tabellenspeichern 
2.3.3 und 3.3.3 nachschauen, ob die Identifikation «A» dort in 
der Tabelle enthalten ist. Beim Datensegment A ist dies im Bei- 
spielsfalle in beiden Rechnerknoten 2 und 3 der Fail. Beide 
Steuereinheiten 2.3.8 und 3.3.8 werden deshalb die gesendete 

65 Nachricht als ffir ihren Rechnerknoten bestimmt interpretieren 
und die zugehdrigen Speicheradressen des Datensegments A in 
ihren Schreib/Lese-Speichern 2.2 und 3.2 ebenfalls den Tabel- 
len in den Tabellenspeichern 2.3.3 und 3.3.3 entnehmen. Wie 
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im gewahlten Beispiel konnen diese Speicheradressen grundsatz- 
lich in den ein2elnen Rechnerknoten verschieden sein. Die Steu- 
ereinheiten 2.3.8 und 3.3.8 werden dann die Speicheradressen 
bzw. die Basisadressen und Segmentgr6ssen des empfangenen 
Datensegments A den DMA-Einheiten 2.3.5 und 3.3.5 mittei- 
len. Danach sind diese in der Lage, das Datensegment A aus 
den Empfangspufferspeichern 2.3.2 und 3.3.2 ohne die Proto- 
kollin formation durch direkten Speicherzugriff in die Schreib/ 
Lese-Speicher 2.2 und 3.2 in die durch die Speicheradressen be- 
stimmten Speicherplatze zu iibertragen. Diese direkten Spei- 
cherzugriffe konnten naturlich auch von den Steuereinheiten 
2.3.8 und 3.3.8 selbst ausgefuhrt werden. Nach Ausfuhrung 
dieser Operationen ist in beiden Rechnerknoten 2 und 3 jeweils 
eine neue Sicherungskopie des Datensegments A erstellt. Von 
den Steuereinheiten 2.3.8 und 3.3.8 kann schliesslich iiber die 



Kontroll-und-Status-Register 2.3.4 und 3.3.4 den Zentralein- 
heiten 2.1 und 3.1 der Knotenrechner noch Meldung fiber den 
erfolgten Datentransfer gemacht werden. An der ganzen be- 
schriebenen Obertragung des Datensegments A war direkt nur 

5 die Zentraieinheit 1 .1 im ersten Rechnerknoten 1 mit einem ein- 
zigen, die Obertragung initialisierenden Befehl beteiligt. 

Sollten einzelne Datensegmente zu gross sein, urn von den 
Sende- oder Empfangspufferspeichern x.3.1 oder x.3.2 vollstan- 
dig aufgenommen werden zu kdnnen, so werden diese vorteil- 

io haft in mehreren Teilen iibertragen. Von den Steuereinheiten 
x.3.8 nnissen dann neben der jeweiligen Identifikation noch 
spezielle, die einzelnen Teile als zusammengehdrig kennzeich- 
nende Kennzeichnungen, wie z.B. Sequenznummern, der Proto- 
kollinformation beigefiigt und aus dieser entsprechend wieder 

is entnommen werden. 



v 
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